Kronecker Structure and Distance Problems for Rectangular MatrixPencilsMichael Stewart

نویسندگان

  • Michael Stewart
  • Paul Van Dooren
چکیده

This paper describes structural properties of solutions to distance problems for rectangular matrix pencils. Properties are given for both the closest non-generic pencil and the smallest perturbation which yields a non-generic pencil. Smoothness results are given which suggest a natural geometric understanding of the problem and allow extension to more general distance problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimating the Sensitivity of the Algebraic Structure of Pencils with Simple Eigenvalue Estimates

The sensitivity of the algebraic (Kronecker) structure of rectangular matrix pencils to perturbations in the coefficients is examined. Eigenvalue perturbation bounds in the spirit of Bauer–Fike are used to develop computational upper and lower bounds on the distance from a given pencil to one with a qualitatively different Kronecker structure.

متن کامل

Microsoft Word - IJMSC01-02-11-005

In this paper, existence and uniqueness of solutions to two-point boundary value problem associated with the non-linear kronecker product Lyapunov system on time scales are derived. These generalize the results obtained for two-point boundary value problems involving kronecker products. Bartles-Stewart algorithm and a modified QR-algorithm are presented for solving the system of equations invol...

متن کامل

On rectangular Kronecker coefficients

We show that rectangular Kronecker coefficients stabilize when the lengths of the sides of the rectangle grow, and we give an explicit formula for the limit values in terms of invariants of sln.

متن کامل

Decompositional Analysis of Kronecker Structured Markov Chains

This contribution proposes a decompositional iterative method for the steadystate analysis of Kronecker structured Markov chains [1]. The Markovian system, which is formed by a composition of subsystems using the Kronecker sum operator for local transitions and the Kronecker product operator for synchronized transitions, is assumed to have irreducible subsystem matrices associated with local tr...

متن کامل

On Vector-Kronecker Product Multiplication with Rectangular Factors

The infinitesimal generator matrix underlying a multidimensional Markov chain can be represented compactly by using sums of Kronecker products of small rectangular matrices. For such compact representations, analysis methods based on vector-Kronecker product multiplication need to be employed. When the factors in the Kronecker product terms are relatively dense, vectorKronecker product multipli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996